IN THE CLAIMS 



1-3. (Canceled) 

4. (Currently Amended) A method for generating timing constraints, comprising the 
steps of: 

describing a digital circuit using a hardware description language (HDL); 

preparing a digital circuit representation constructing sa i d d i gital circuit from said 
HDL description; and 

removing flip-flops from said digital circuit representation and replacing said 
removed flip-flops with negative delay elements; and 

r e p l acing f li p f l ops in sa i d d i gita l c i rcuit w i th n e gat i v e d el ay e l e m e nts; 

breaking any feedback paths in the digital circuit representation by inserting 
dummy flip-flops clocked by clocks all having a prescribed an inf i nit o s i ma l period. 

5. (Previously Presented) The method of Claim 4, wherein said negative delay 
elements are implemented by buffers having a delay -T, where T is a delay equal to a 
flip-flop's clock period less a predetermined flip-flop delay. 

6. (Canceled) 

7. (Currently Amended) The method of Claim 4, where said step of breaking said 
feedback paths includes determining if said feedback paths can be broken without 
breaking any feedforward paths, where the breaking operation is conducted so as to 
maintain feedforward paths except where said determining operation answers in the 
negative- 
i s conducted so as to avo i d br e ak i ng f ee dforward paths. 

8. (Previously Presented) The method of Claim 4, where said replacing step is 
conducted so that predetermined optimization goals at each gate are substantially the 
same as they would be if registers were already optimally distributed. 
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9. (Previously Presented) The method of Claim 5, wherein T is set to a clock period of 
a flip-flop being replaced. 

10. (Currently Amended) A method for generating timing constraints, comprising the 
steps of: 

describing a digital circuit using a hardware description language (HDL); 
preparing a digital circuit representation constructing sa i d digita l circu i t from said 
HDL description; 

rep l ac i ng f li p f l ops in said d i gital circuit with n e gat i v e d e lay ele m e nts; 

removing flip-flops from said digital circuit representation and replacing said 
removed flip-flops with negative delay elements; and 

where some of the negative delay elements comprise buffers, said buffers having 
a load capacitance representing an average or weighted-average load capacitance 
taken over inputs of all gates and flip-flop D pins in a target technology library. 

1 1 . (Currently Amended) A method for generating timing constraints, comprising 
operations of: 

describing a digital circuit using a hardware description language (HDL); 
preparing a digital circuit representation constructing said d i g i ta l c i rcuit from said 
HDL description; 

replacing flip-flops in said digital circuit representation with negative delay 
elements; wherein said negative-time elements are implemented by buffers having a 
delay -T, where T is a delay equal to a flip-flop's clock period less a predetermined flip- 
flop delay; 

describing a value of T using a capacitance/delay curve representing a 
composite of gates in a target technology library, Q pins of flip-flops in said target 
technology library, and a series of increasingly powerful buffer trees; 

wherein said curve is first computed, then it is offset by setting a delay 
corresponding to a predetermined load capacitance to -T; 

whereby a larger capacitive load results in a longer delay; and 

whereby if a near-zero load is imposed a delay is -(T + 1), where t is a (positive) 
difference in delay between a predetermined load and a lesser load. 
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12. (Currently Amended) The method of Claim 4, further comprising the steps of: 

after said replacing and breaking steps, optimizing logic of said digital circuit 
representation ; 

after said optimizing, reinstalling registers in place of said negative-delay 
elements and removing all dummy flip-flops; 

applying a retiming process to reposition registers to optimize timing slack eteek 
frequency and register count while preserving the optimized logic, said operation of 
applying the retiming process producing a retimed design; and 

after retiming, applying further logic optimization to the retimed design. 

13-18. (Canceled) 

1 9. (Currently Amended) The method of claim 4, where the prescribed i nf i nitesimal 
period is one femtosecond or less, about on e f e mtosecond. 

20. (Currently Amended) A method for generating timing constraints, comprising the 
steps of: 



a step for describing a digital circuit using a hardware description language 

(HDL); 



a step for preparing a digital circuit representation constructing sa i d digital c i rcuit 

from said HDL description; and 

a step for removing flip-flops from said digital circuit representation and replacing 
said removed flip-flops with negative delay elements; and 

a st e p for r e plac i ng f li p flops i n sa i d digita l circu i t w i th n e gative de l ay ele m e nts; 

a step for breaking any feedback paths in the digital circuit representation by 
inserting dummy flip-flops clocked by clocks all having a prescribed an inf i nit e s i ma l 
period. 

21. (Currently Amended) A computer readable storage device containing one or more 
programs executable by a computer to perform operations comprising: 

A comput e r r e adabl e storage m e dium containing a first program or a s e cond 
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program or both first and s e cond programs, th e first program ex e cutab le to p e rform 
op e rat i ons to g e n e rat e t i ming constra i nts, the second e x e cutabl e to i nstall th o first 
program on a comput e r, wh e r e th e op e rat i ons to g e n e rat e t i ming constraints compris e : 

receiving a description of a digital circuit using a hardware description language 
(HDL) and preparing a digital circuit representation from said HDL description; 

describing a d i g i ta l c i rcuit using a hardwar e d e script i on languag e (HDL); 

construct i ng said d i gita l c i rcuit from said HDL d e scr i pt i on; and 

removing flip-flops from said digital circuit representation and replacing said 
removed flip-flops with negative delay elements; and 

r e placing flip flops i n sa i d d i g i tal circu i t w i th n e gat i v e d el ay e l e m e nts; 

breaking any feedback paths in the digital circuit representation by inserting 
dummy flip-flops clocked by clocks all having a prescribed an i nf i n i t e s i mal period. 

22. (Currently Amended) A computer readable storage device containing one or more 
programs executable bv a computer to perform operations comprising: 

A comput e r r e adabl e storag e m e d i um cont ai ni n g a first pr ogr a m or a s e cond 
program or both first and s e cond programs, th e first program e x e cutabl e to p e rform 
op e rat i ons to g e n e rat e timing constra i nts, th e s e cond e x e cutab le to insta ll th e f i rst 
program on a comput e r, wh e r e th e op e r a tions to g e n e rat e t i m i ng constra i nts compr i s e : 

receiving a description of a digital circuit using a hardware description language 
(HDL) and preparing a digital circuit representation from said HDL description; 

d o scr i b i ng a dig i tal c i rcu i t us i ng a hardwar e d e script i on l anguag e (HDL); 

construct i ng sa i d d i g i ta l c i rcuit from said HDL d e scr i ption; 

replacing flip-flops in said digital circuit representation with negative delay 
elements; wherein said negative-time elements are implemented by buffers having a 
delay -T, where T is a delay egual to a flip-flop's clock period less a predetermined flip- 
flop delay; 

describing a value of T using a capacitance/delay curve representing a 
composite of gates in a target technology library, Q pins of flip-flops in said target 
technology library, and a series of increasingly powerful buffer trees; 

wherein said curve is first computed, then it is offset by setting a delay 
corresponding to a predetermined load capacitance to -T; 
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whereby a larger capacitive load results in a longer delay; and 
whereby if a near-zero load is imposed a delay is -(T + 1), where t is a (positive) 
difference in delay between a predetermined load and a lesser load. 

23. (Currently Amended) A computer driven system for generating timing constraints, 
comprising: 

digital data storage; 

coupled to the digital data storage, a digital data processor programmed to 
perform operations comprising: 

receiving a description of a digital circuit using a hardware description 
language (HDL) and preparing a digital circuit representation from said HDL 
description; 

d e scribing a d i gital c i rcu i t using a hardware d e scr i pt i on l anguag e (HDL); 

construct i ng said dig i ta l circuit from sa i d HDL d e script i on; and 

removing flip-flops from said digital circuit representation and replacing 
said removed flip-flops with negative delay elements: and 

rep l acing f li p f l ops in sa i d dig i ta l c i rcu i t with n e gative delay e l e m e nts; 

breaking any feedback paths in the digital circuit representation by 
inserting dummy flip-flops clocked by clocks all having a prescribed an 
inf i nit e s i ma l period. 

24. (New) A computer readable storage device containing one or more programs 
executable by a computer to perform operations comprising: 

receiving a description of a digital circuit using a hardware description language 
(HDL) and preparing a digital circuit representation from said HDL description; 

removing flip-flops from said digital circuit representation and replacing said 
removed flip-flops with negative delay elements; and 

where some of the negative delay elements comprise buffers, said buffers having 
a load capacitance representing an average or weighted-average load capacitance 
taken over inputs of all gates and flip-flop D pins in a target technology library. 

25. (New) A computer driven system for generating timing constraints, comprising: 
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digital data storage; 

coupled to the digital data storage, a digital data processor programmed to 
perform operations comprising: 

receiving a description of a digital circuit using a hardware description 
language (HDL) and preparing a digital circuit representation from said HDL 
description; 

removing flip-flops from said digital circuit representation and replacing 
said removed flip-flops with negative delay elements; and 

where some of the negative delay elements comprise buffers, said buffers 
having a load capacitance representing an average or weighted-average load 
capacitance taken over inputs of all gates and flip-flop D pins in a target 
technology library. 
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